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Abstract — Study on human mobility is gaining increasing atten- 
tion from the research community with its multiple applications 
to use in mobile networks, particularly for the purpose of message 
delivery in the Delay Tolerant Networks. To better understand 
the potential of mobile nodes as message relays, our study 
investigates the encounter pattern of mobile devices. Specifically, 
we examine the extensive network traces that reflect mobility of 
communication devices. We analyze the periodicity in encounter 
pattern by using power spectral analysis. Strong periodicity was 
observed among rarely encountering mobile nodes while the 
periodicity was weaker among frequently encountering nodes. 
Further, we present a method to search regularly encountering 
pairs and discuss the findings. To our knowledge, we are the 
first to analyze the periodicity of encounter pattern with large 
network traces, which is a critical basis for designing an efficient 
delivery scheme using mobile nodes. 

I. Introduction 

Mobility and nodal encounters are utilized to deliver mes- 
sages in intermittently connected delay tolerant networks 
(DTNs) m. Much of DTN research so far has been devoted 
to the study of message delivery protocols and the design 
of mobility models. While these studies are essential for 
eventual implementation of the mobile adhoc networks using 
DTN concept, understanding of nodal encounter pattern is 
a critical basis for the success of protocol deployment as 
delivery mechanism depends on nodal encounter. It is worth 
to note the meaning of encounter in the networks. As our 
focus is on mobile networks, the term encounter in this work 
indicates the event that two or more users present within 
the wireless communication range. The terms, encounter and 
contact, are used interchangeably in literatures |2] Q and we 
use the term encounter throughout the paper for consistency. 
In this presentation, we explore the periodicity presences in 
encounter patterns and analyze them. By the spectral analysis 
of encounter pattern, we find the periodic patterns that are 
repetitive and discuss their applications later. To achieve this 
goal of study, we analyzed various types of the Wireless 
LAN (WLAN) and Bluetooth encounter traces. First, we 
generate the encounter traces with a reasonable assumption 
from WLAN traces. Bluetooth traces are naturally encounter 
traces without the need of any transformation as they log 
the identification of the Bluetooth device that the subject 
Bluetooth devices have discovered. However, the scale of 
Bluetooth traces are limited to the number of subjects carrying 
the devcies with the discover program on. Hence, we use 
the WLAN traces for scalable analysis of encounter pattern. 
In order to use the WLAN trace as encounter trace, we use 
common assumption that had been used by other publications 
[2 1 [4 1, which defines the encounter occurrence in the WLAN 



environment as the nodes that are associated with the same 
access points (APs) in the same period of time. After transfor- 
mation to the encounter trace, the next step is generating a time 
series data for the number of metrics, namely, daily/hourly 
encounter, encounter frequency and encounter duration. We 
apply the Auto Correlation Function (ACF) to identify the 
repetitive patterns and perform power spectral analysis to find 
the distinct periodicities in encounter patterns for each metric. 
Fast Fourier Transform (FFT) was performed in conversion 
to frequency domain for computation efficiency and analyze 
the frequency magnitude in the spectrum. We highlight the 
important periodicities by differenct groups and discuss the 
utilization of the result in the mobile networks. After analyzing 
the periodicity, we show some of appraoches to extract the 
periodically encountering node pairs and conclude with the 
summary and applications. 

In the following section, we introduce the methodology to 
analyze the periodicity along with the encounter traces in 
section II. Analysis of periodicity for the encountered pairs 
and individual encounter patterns in WLAN and bluetooth 
traces follow in section III. Then, section IV describes the 
approaches to extract regularly encountering node pairs and 
discuss the results. We explain about related works in section 
V, and wrap up with conclusions and summary in section VI. 

II. Methodology 

For spectral analysis of the encounter traces, multiple steps 
are required. In our work, raw network traces are processed to 
the encounter traces in the form of time series data. We apply 
the autocorrelation function (ACF), then transform them to 
the frequency domain by performing the discrete-time Fourier 
transform (DFT). 

A. Encounter traces in the mobile networks 

We use the two types of data sets for nodal encounter: 
Bluetooth traces and WLAN traces. Bluetooth traces reflect 
the encounters of users carrying mobile devices with Bluetooth 
communication capabilities. The limitation of Bluetooth traces 
is the scalability, as their data is collected by the partici- 
pants willing to run the Bluetooth devices discovery program. 
Whereas, WLAN traces can be very large as the centralized 
system can continuously collect the data via access points 
belonging to the particular organization (e.g. college campus). 
As discussed earlier, we use an assumption that the users 
who accessed to the same access points (APs) have encounter 
events. This assumption may not reflect the exact encounter; 
however, it is close to real encounter considering the users 
accessed the same APs were at the close proximity of each 
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other and could have communicated each other through the 
AP. 

1 ) Bluetooth encounter: Scale of Bluetooth encounter data 
is considerably small, compared to WLAN traces due to 
the difficulty of finding subjects to participate. Some of the 
available Bluetooth encounter data include the conference 
encounter [5] and bus encounter |6l (7). While these data 
sets may be useful for particular scenarios, we conducted 
our own experiment to observe general Bluetooth encounter, 
which matches to the WLAN trace we also collect. Each of 
graduate student taking the Computer Networking course in 
2008 was assigned a PDA (HP iPAQ or Nokia N800/810) and 
was strongly encouraged to carry the mobile device as often 
as possible with the Bluetooth encounter collection program 
running. This program broadcasts the beacon signal every 
60 seconds and logs the Bluetooth device information that 
acknowledges the beacon signal, including the timestamp. This 
experiment was performed for two semesters (2008 spring 
and fall) [8], each with different groups of students. Due to 
the short length of experiment, we observed hourly encounter 
instead of daily encounter. As Table Q] shows, there are 10 and 
27 subjects in spring semester and fall semester respectively. 
These collected Bluetooth traces contain the information of 
the encountered nodes, namely their MAC addresses and 
timestamps for acknowledgements. 

2) WLAN traces: There are many forms of network traces 
available in public, which can be obtained from [9|, including 
the city of Montreal trace [9| that we use in this paper. 
To obtain large scale network traces that cover the entire 
campus over a length of more than one academic semester, 
we collected campus-wide WLAN traces at the University 
of Florida (UF, 2007 fall - 2008 spring semester) (8). We 
also used the WLAN traces of the University of Southern 
California (USC, 2006-2009 spring semesters) [8| as in Fig. 
U These WLAN traces have the following information - 
MAC address, associated AP and timestamp for start and 
end time of association. Based on the assumption described 
earlier, the WLAN traces are processed to encounter traces that 
log the MAC addresses of the encountered WLAN devices, 
timestamps, durations and locations of encounter. Conversion 
to the encounter trace is computation and storage consuming 
process. Given m inputs in average for n number of nodes, 
the computation needed is "C" -1 ) * m 2 as it requires the 
comparison for each input between two nodes to determine the 
occurrence of encounter and its duration. Therefore, we obtain 
0(n 2 m 2 ) for overall compuation time in generating encounter 
trace and 0(n 2 m) for the size of encounter trace data. If 



the orignal trace is sorted in time sequence, the computation 
reduces to 0{n 2 m) because the comparison for the inputs 
of two nodes can be performed in sequence of proceeding 
time. For the size of very large data, which has at least over 
28,000 nodes with the inputs ranging up to several megabytes 
for a monthly data, it is realistic to break down the entire 
trace by the certain periods for analysis purpose. We analyze 
the 128 days of data from each trace for the above reasons 
and consistency in comparison. Further, this specific time span 
roughly covers the entire semester for both campuses. 

B. Spectral representation 

To capture the multiple aspects of encounter behavior, 
we look into the following variables: encounter frequency 
Fd(i,j), daily encounter Ed(i,j), houly encounter Eh(i,j) 
and duration of encounter Ld{i,j), where given n number of 
nodes, is the encountered node i and j(0 < i < n,0 < 
j < n,i 7^ j) and d is a day (0 < d < T), where T is 
a total length of trace in days. Daily Encounter is a binary 
process. For each encounter pair of nodes i and j on day d, 
Ed(i,j) = 1 if at least one encounter event occurs in day d; 
otherwise, Ed(i,j) = 0. Hourly encounter is the same process 
as the daily encounter except the time unit is an hour. Daily 
and hourly encounter are interval counting with an interval 
being a day and an hour respectively. We adapt this idea from 
timely-counting by Song et al. 1101 . Encounter Frequency is 
number of encounters a day and denoted by Fd(i,j) = fi, 
where /i is the total number of encounter events occurred in 
day d and < Fd(i,j) < 24 * 60 * 60. Encounter duration is 
another metric used and denoted by Ld(i,j) — £, where £ is 
the total duration of encounter event occurred in seconds in 
day i and < Td(i,j) < 24 * 60 * 60. The result periodicity 
patterns for the encounter frequency and duration appear very 
similar to the patterns in daily encounter; thus, analysis and 
observances for these two metrics are identical. 

In both of the encounter traces, the timestamps log in 
seconds. To better observe the daily and hourly encounter 
characteristics, we process the trace data in days and in hours, 
respectively. As noted earlier, 128 days are the time spans 
for each of the trace in this analysis. This time spans are 
also beneficial to the use of Fast Fourier Transform (FFT) in 
frequency analysis because it requires the length of data to be 
the power of 2. Applying FFT for each semester data enables 
fast processing of massive encounter data and helps observing 
distinct characteristics in a finer granularity by preventing the 
seasonal effect (repeated behavior by each semester) from 
affecting the result. 

ACF is a measure of correlation between observations at 
different lags (distances) apart [llj, thus providing insight 
into the stream of data. We use ACF to find the repeatitive 
periodical patterns from the processed time-domain represen- 
tation of encounter traces. When lag k = Q, it compares the 
data stream to itself, and autocorrelation is maximum, which 
results in Variance(<5). Given the mean A of a pair we 
calculate autocorrelation coefficients (autocoefficients) for the 
pair, rk(i,j) for each lag k(l < k < T), by computing the 
series of autocoefficients as in the following: 
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(b) frequently encountering pairs, 0.5 < Grate < 0.6 
Fig. 1. Average autocorrelation coefficient 

After producing the autocorrelation coefficients, we obtain 
a result showing periodic trends for certain lags as in Fig. 
[T] Yet, several distinct periodicities are hidden and require a 
further processing. Applying DFT is the necessary process in 
order to transform the autocoefficients of the time series data 
to the frequency domain. It produces the power spectrum y c 
of the pair for each frequency component c(l < c < T): 

T-l 

yc(i,j) = Y,r k (i,j)e-^ kc (2) 

k=l 

In resulted graphs, each bin in axis-X indicates the number of 
replicas over the observed period of time in frequency domain, 
while axis-Y is the frequency magnitude of corresponding 
frequency component for given trace length of N. In this rep- 
resentation, the sampling rate is 1 / day for daily encounter and 
1 / hour for hourly encounter, naturally the Nyquist frequency 
becomes 0.5 /day and 0.5 /hour respectively. 

III. Periodicities in nodal encounters 

To observe the periodicities of encountered pairs, we com- 
pare the average autocoefficient of each lag which are trans- 
formed to the frequency domain. 

A. WLAN trace 

Given the fact that the majority of the pairs encounter 
for few number of times, analyzing the encountered pairs 
without proper grouping could obscure the other significant 
periodic trends in frequently encountering pairs. To obtain 
unbiased data, we analyzed the pairs separately according to 
their encounter rate, more specifically, their daily encounter 
rate. Result graphs are divided into the two category: rarely 
encountering pairs and frequently encountering pairs by their 
daily encounter rate. Let D rate to be a daily encounter 
rate for a pair such that 

D rate (x,y) = T '^ 1 Z liX,y) (3) 



This daily encounter rate indicates how many days the pair 
has encountered over the period of N. In the city of Montreal 
trace, there were no pairs that are 0.1 < D rate (x, y) due to its 
scarcely deployed collection devices(APs) in a relatively large 
city. 

From the Fig. [2] the large frequency magnitude in axis- 
Y indicates the strong periodical encounter pattern at the 
corresponding frequency cycle. It is noticeable that the highest 
spikes appear at the frequency component of 18, which corre- 
sponds to 7 day cycle » 7.1) in most of the cases in the 
Fig. |2(a)| with an exception of Montreal trace. Fig. |2(b)| shows 
that the highest spike appears at the frequency component 
of 2 for the frequently encountering pairs. This implies that 
the encounter events may have two big waves but it still 
shows the presense of 7 day cycle. The presence of strong 
weekly pattern in encountered pairs is an interesting result 
as lfl2l showed weekly mobility pattern was not among the 
dominant trends of mobile users' mobility diameter. Consider 
the logarithmic nature of encounter rate that the large number 
of pairs encountered less than 20 percent of days over 128 
days. Existence of weekly pattern for the pairs with low 
encounter rate is particularly important in message delivery. 
Choosing a relay node is a hard decision in a case where 
majority of nearby nodes encountered infrequently with the 
delivery target. However, the nodes that show the consistent 
encounter pattern such as weekly encounter with the target 
of interest, would likely provide more accurate estimation for 
delivery probability. With the lower error margin, the source 
node or intermediate node can further calculate the required 
number of relay nodes to satisfy the given delivery success 
rate. Moreover, this implies that the threshold criteria can 
measured according to the importance of message. Although 
many other message forwarding schemes can be developed 
based on the periodic encounter pattern, our focus is on the 
analysis that can provide more basis for such applications. 
In Montreal trace, outstanding spikes are hardly shown ex- 
cept in the first frequency, which could suggest the burst 
encounter pattern but the main reason is the very few number 
of pairs have encountered repeatedly. Note that there were 
no pairs, 0.1 < D rate in Montreal trace. Sparse city wide 
deployments of the trace collection devices can relate to the 
low encounter rate among pairs. Besides, low activities and 
bias in location choices (restaurant, coffee shops) along with 
spread populations unlike campus environment are thought to 
be contributing factors. This leads to the question for real 
world implementation of DTN in large area and it could be 
an interesting topic to study. 

B. Bluetooth trace 

We study the hourly encounter for bluetooth experiment due 
to the short length of the bluetooth experiment. The difference 
from observing daily encounter is granularity of observation is 
finer. In this experiement, we look at the 256 hours, which is 
approximately 10 days. Fig. |3(a)| shows the hourly encounter 
patterns of encountered pairs with 0.2 < D rate < 0.3. 
In the Figure, axis-X indicates the frequency of cycles for 
the experiment period in hours. Given D rate was selected 
because 0.1 < D rate < 0.2 was unavailable due to experiment 
length limitation. Accoring to the figure, 24-hour periodicity 
is strongest in both of the Bluetooth encounter traces. Hourly 
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Fig. 2. Normalized frequency magnitude of frequency components for 
D r ate < 0.2 Frequent encounter: 0.5 < D ra te < 0.6 (Montreal trace: 
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encounter frequency in Fig |3(b)| displays more periodicitic 
pattern but it is still similar to hourly encounter. The graphs 
indicate periodic encounter occurs around every 24 hour in 
average; thus, suggest that most of the encounter events may 
occur during the similar time span of the day. This 24 hour 
periodicity in encounter pattern corresponds to the result in 
mobility diameter study in itTZl . 



C. Periodicity of individual encounter pattern 

The periodicity in the encounter pattern of individual node 
is even stronger than in the encounter pattern of pairs. Let 
D ra te(i) be a daily encounter rate for a node i, such that 

D rate (i) — = ]q , where Ed(i) is 1 if at least one en- 
counter event occurred on the day i and otherwise. Note that 
peak for weekly encounter in encounter pattern of each node 
in Fig. |4(f) is more distinct than the peak in each encounter 
pair in Fig. 4(b)| This implies that aggegate encounter behavior 
of each node is more periodical than the encounter behavior 
of pairs; thus, consistently more predictable. However, for 
the purpose of message delivery, understanding the encounter 
behavior of pairs is more useful than studying the encounter 
behavior of individual node. This is because the source node 
will make a decision of selecting a relay node based on the 
information about encounter behavior of the candidate node to 
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the destination node rather than its overall encounter behavior 
with all nodes. In the figure, periodic encounter pattern is most 
prevalent and consistent in the sequency of daily encounter, 
encounter frequency and encounter duration at both encounter 
patterns in the pairs and individual nodes. We also observed 
periodic encounter occurrence at every 24 hour from hourly 
encounter pattern in both of the WLAN and bluetooth traces 
for individual encounter. Naturally, we can infer that the nodes 
are penchant to encounter in similar hours of the day each 
day. Note that in the figure, as the shape of the concave is 
wider, periodic nature is less accurate or has wider margin of 
error. The narrower and higher the bell shape of power is, the 
stronger the periodic property is. 

IV. Regular encounter 

To utilize the periodic properties of encounter pairs, it 
is essential to develop a scheme to discover such pairs in 
success of forming a network among those nodes. With the 
transformed data in frequency domain, it is simple to extract 
the pairs that encounter consistently in a periodic fashion, 
which we define as regularly encountering pairs. The challenge 
in regularity is that it can have multiple variables in it. Several 
trends can be hidden and noise may interfere from observing 
some of the periodicities. We discuss the several approaches 
that extract regularity from the traces and present the result 
for USC'06 trace. 

A. Top frequency 

The large frequency magnitude at the left most frequency in 
axis-X suggests that the encounter events are likely occurring 
at a concentrated time, forming one big wave. Conversely, 
the large frequency magnitudes at high frequencies in axis-X 
indicate the more waves existed in the time domain repre- 
sentation, closer to uniform distribution. Therefore, the pairs 
with strong trend in high frequencies are search of interests 
- regularly encountering pairs. Although the notable weekly 
pattern was showing in average, periodicity appears differently 
by each pair. Fig. shows cdf of the highest frequency of 
the encountered pairs in order of frequency magnitude. Right 
knee in the upper right side of the graph indicates that periodic 
behavior is stronger for some of the pairs, suggesting regular 
encounter activity. Based on this observation, we grouped 
the pairs that encounter regularly by taking the pairs whose 
top frequencies are over the knee point(top 20 percent). We 
plot the APs where the regularly encountering pairs have 
accessed and overall pairs have accessed in Fig. [6] It is clear 
that the location visiting patterns at the time of encounters 
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Fig. 7. Ordered location visiting preference by encountered pairs according 
to daily encounter rate 



are notably different in many of the locations. Note that the 
lowest frequency was not considered in grouping the regularly 
encountering nodes for the reason that it does not indicate the 
regular encounter, rather burst encounter. 

B. Normalized regular encounter 

Taking only the top frequency magnitude may not cap- 
ture the regularly encountering pairs accurately, because the 
number of spikes in the frequency graph can be of two or 
more. This is normal for regular pattern as some of the 
trend can consist of several minors including artifacts of 
frequency analysis (e.g. cycles at every 8 time unit can cause 
to have cycles at every 16 time unit). To better capture the 
regularly encountering pattern while considering the possible 
noise factors, we observed normalized top frequencies for each 
pair. To achieve the normalization, the summation of several 
top frequency magnitudes was compared to the summation 
of all the frequency magnitudes in each pair. We observed 
that the top 3 frequencies were taking up more than one 
third of all for the most of the pairs consistently across the 
different daily encounter rate. Hence, we use the top three 
frequencies as a criteria to extract the regularly encountering 
pairs. After applying this rule, it appears that the ratio of 
regularly encountering pairs to the overall pairs differ by 
the daily encounter rate with the range being from 0.15 to 
0.4. Rare encounter can hardly yield regularity due to its 
small number of samples. For the opposite reason, frequent 
encounter often leads to the uniform distribution of encounter, 
thus, any patterns are hardly noticable especially in daily 
encounter. 

We first discuss the general trend of location visiting pattern 
at the time of encounter events. Then, we compare the result 
to the regularly encountering pairs. In Fig. [7] the data is 
sorted according to the number of encounter events in the 
location. It is clear from the figure that encounter events are 
skewed to a few locations, thus, the graph showing exponential 
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curve toward highly visited locations. Another observation 
is that frequently encountering pairs are exhibiting different 
location visiting patterns from less frequent pairs at the time 
of encounter events. This implies that the locations with 
rare encounter events are disadvantaged in message delivery. 
Now we turn our attention to the trend for the regularly 
encountering pairs. In the Fig. [6] the regularly encountering 
pairs are showing different visiting preference. This different 
location visiting pattern supports the strong value of using 
regular encounter pattern. Delivery attempt to the nodes that 
mainly appear in the location of scarce encounter events may 
suffer from finding the forwarding nodes that have history 
of encounter event. Therefore, overload on the network can 
be expected due to too many number of message copies. In 
such a situation, 1) using the regularly encountering nodes 
if the encounter rate is similar, would make more accurate 
estimation for the number of relay nodes to reach the delivery 
probability goal and/or 2) the source node has a more chance 
to discover the nodes that regularly encounter with the target 
node in some locations. More applications can be developed 
that use such characteristics; thus, our analysis opens up for 
more applications and is one of our contributions. 



V. Related work 

Many of studies on DTN/opportunistic/intermittent con- 
nectivity routing were devoted in using the social aspects 
of networks, such as community, mobility and encounter. 
Gonzalez et al. [ 1 3 1 has shown that individual human tends to 
follow simple reproducible patterns based on the cell phone 
user traces. Hsu et al. proposed time-variant community model 
lfT4l that reflects the periodic encounters. Social relationship 
between mobile nodes were discussed for DTN routing in 
||T5l |16|. Miklas et al. |Q/7| divided human encounters to 
friends and strangers according to the length of encounter. 
These works study human encounter pattern; however, we 
are the first to analyze the periodicity of human encounter 
extensively by spectral analysis. Prophet lfl"8l is one of the first 
routing algorithms using encounter history in DTN [ 1 1. It uses 
encounter frequency to determine a relay node. The chosen 
node will forward the message bundle to the encountered 
node and delegate the responsibility of delivery to the node 
if the node has higher encounter frequency to the destination 
node. However, it is unclear how to determine the probability 
of encounter using frequency. To use encounter frequency 
for probability, total number of possible encounters should 
be known, which otherwise could be infinite. Further, it is 
possible that frequent encounters in short time can mislead 



prediction of future encounter. Timely-count probability [10] 
is an idea that regards encounters belonging to the same 
interval as one encounter; thus, it provides standard procedure 
to calculate the encounter probability. In our work, we used 
it for an idea of daily encounter whose interval is a day. 
Our periodicity and regularity analysis can be the basis to 
improve the performance of protocols in DTN. Profile-cast 
1 19 1 is a forwarding protocol to the group of nodes, sharing 
the same interest. Both profile-cast and prophet protocols can 
enhance their stability of delivery by incorporating periodic 
properties of encounter for consistent predictability. Studies for 
predictability of human mobility and encounter 11201 ||2T | can 
also be extended by considering different periodic properties 
as well as worm propagation pattern via human encounter 
1 22 1 |23|. 1 12 1 studied the periodic properties of WLAN users 
association with access points. They measured the diameter of 
visited APs for highly mobile users whose maximum diameter 
within an hour is 100 meters or more from the Dartmouth 
campus WLAN data. The result showed strong presence of 
periodicity of diameter, particularly 24 hours for the selected 
360 users. This is the closest work to our frequency analysis 
in that it uses DFT on the time series data to analyze the 
periodicity of user mobility. [24| analyzed the network traffic 
and revealed the presence of combination of periodicity in the 
case of denial of service attacks on the internet. They applied 
power spectral analysis that applies ACF to the time series 
data before transforming to frequency domain. This removes 
sync terms that might appear for a finite set, therefore, we 
adapted a similar approach rather than applying DFT to the 
data sets directly. 

VI. Conclusions 

We analzed the periodicity in encountered pairs and indi- 
vidual nodes under various conditions. We categorized them 
according to their daily encounter rate and showed the period- 
icity with the following metrics: daily and hourly encounter, 
encounter frequency and encounter duration. For the majority 
of the encountered pairs, a weekly encounter pattern was 
prevalent, which was not previously observed in mobility 
diameter pattern. We also observed that periodicity appeared 
stronger for the rarely encountering pairs than the frequently 
encountering pairs. In case of rare encounter events, the 
regular encounter pattern is particularly useful as it can provide 
the estimation for the number of required relay nodes to 
satisfy the given delivery probability. We also proposed viable 
approaches to discover the regularly encountering pairs. Our 
analysis shows the utility of spectral analysis for character- 
izing encounter regularity, which is vital for future mobile 
networks. Additionally, we showed that regularly encountering 
pairs may have different location visiting patterns, which 
further reinforces the importance of regular encounter pattern. 
We analyzed the real-world encounter data sets (Bluetooth 
encounter) and the WLAN traces with adequate assumption 
for large-scale encounter data, where periodicity in various 
setup was commonly observed at both types of traces. To 
sum up, our analysis shows the utility of spectral analysis 
for characterizing encounter regularity, which is vital for the 
study of future mobile networks. Our work is unique in 
that we 1) investigate the periodicity and regularity of nodal 
encounter pattern by using power spectral analysis 2) propose 



new approaches to discover the regular pattern and analyze the 
regularly encountering pairs 3) analyze a rich set of real world 
data for long periods of time, including up to 50,000 users per 
semester period over three years and Bluetooth traces in two 
semesters. 
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